Construction of rational surfaces yielding good codes
نویسنده
چکیده
In the present article, we consider Algebraic Geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane curves. This problem is solved by applying the upper bound à la Weil of Aubry and Perret together with the bound of Homma and Kim for plane curves. The parameters of several codes from rational surfaces are computed. Among them, the codes defined by the evaluation of forms of degree 3 on an elliptic quadric are studied. As far as we know, such codes have never been treated before. Two other rational surfaces are studied and very good codes are found on them. In particular, a [57, 12, 34] code over F7 and a [91, 18, 53] code over F9 are discovered, these codes beat the best known codes up to now. MSC: 94B27, 14J26, 11G25, 14C20.
منابع مشابه
A note on diagonal and Hermitian surfaces
Aspects of the properties, enumeration and construction of points on diagonal and Hermitian surfaces have been considered extensively in the literature and are further considered here. The zeta function of diagonal surfaces is given as a direct result of the work of Wolfmann. Recursive construction techniques for the set of rational points of Hermitian surfaces are of interest. The relationship...
متن کاملResidus de 2-formes differentielles sur les surfaces algebriques et applications aux codes correcteurs d'erreurs
The theory of algebraic-geometric codes has been developed in the beginning of the 80's after a paper of V.D. Goppa. Given a smooth projective algebraic curve X over a finite field, there are two different constructions of error-correcting codes. The first one, called"functional", uses some rational functions on X and the second one, called"differential", involves some rational 1-forms on this ...
متن کاملToric Surfaces and Codes, Techniques and Examples
Abstract. We treat toric surfaces and their application to construction of error-correcting codes and determination of the parameters of the codes, surveying and expanding the results of [4]. For any integral convex polytope in R there is an explicit construction of a unique error-correcting code of length (q − 1) over the finite field Fq. The dimension of the code is equal to the number of int...
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملError-correcting codes on low rank surfaces
In this paper we construct some algebraic geometric error-correcting codes on surfaces whose Neron-Severi group has low rank. If the rank of the Neron-Severi group is 1, the intersection of this surface with an irreducible surface of lower degree will be an irreducible curve, and this makes possible the construction of codes with good parameters. Rank 1 surfaces are not easy to find, but we are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 17 شماره
صفحات -
تاریخ انتشار 2011